13 research outputs found
Sumsets with a minimum number of distinct terms
For a non-empty -element set of an additive abelian group and a
positive integer , we consider the set of elements of that can be
written as a sum of elements of with at least distinct elements. We
denote this set as for integers . The set generalizes the classical sumsets and for and
, respectively. Thus, we call the set the generalized
sumset of . By writing the sumset in terms of the sumsets
and , we obtain the sharp lower bound on the size of over the groups and , where is a prime
number. We also characterize the set for which the lower bound on the size
of is tight in these groups. Further, using some elementary
arguments, we prove an upper bound for the minimum size of over
the group for any integer .Comment: 16 page
A note on distinct differences in -intersecting families
For a family of subsets of , let
be the
collection of all (setwise) differences of . The family
is called a -intersecting family, if for some positive integer
and any two members we have . The
family is simply called intersecting if . Recently, Frankl
proved an upper bound on the size of for the
intersecting families . In this note we extend the result of
Frankl to -intersecting families
An improved threshold for the number of distinct intersections of intersecting families
A family of subsets of is called a
-intersecting family if for any two members and for some positive integer . If , then we call the
family to be intersecting. Define the set
to be the collection of all distinct intersections of .
Frankl et al. proved an upper bound for the size of
of intersecting families of -subsets of .
Their theorem holds for integers . In this article, we prove an
upper bound for the size of of -intersecting
families , provided that exceeds a certain number .
Along the way we also improve the threshold to for the
intersecting families.Comment: Some errors in the previous draft have been correcte
Direct and inverse problems for restricted signed sumsets in integers
Let be a nonempty finite subset of an additive abelian group . For a positive integer , we let
be the -fold restricted signed sumset of . The direct problem for the restricted signed sumset is to find the minimum number of elements in in terms of , where is the cardinality of . The {\it inverse problem} for the restricted signed sumset is to determine the structure of the finite set for which the minimum value of is achieved. In this article, we solve some cases of both direct and inverse problems for in the group of integers. In this connection, we also mention some conjectures in the remaining cases
Direct and inverse problems for restricted signed sumsets in integers
Let be a nonempty finite subset of an additive abelian group . For a positive integer , we let
be the -fold restricted signed sumset of . The direct problem for the restricted signed sumset is to find the minimum number of elements in in terms of , where is the cardinality of . The {\it inverse problem} for the restricted signed sumset is to determine the structure of the finite set for which the minimum value of is achieved. In this article, we solve some cases of both direct and inverse problems for in the group of integers. In this connection, we also mention some conjectures in the remaining cases
On the minimum size of subset and subsequence sums in integers
Let be a sequence of terms which is made up of distinct integers each appearing exactly times in . The sum of all terms of a subsequence of is called a subsequence sum of . For a nonnegative integer , let be the set of all subsequence sums of that correspond to the subsequences of length or more. When , we call the subsequence sums as subset sums and we write for . In this article, using some simple combinatorial arguments, we establish optimal lower bounds for the size of and . As special cases, we also obtain some already known results in this study